-FUNCTIONS OF ELLIPTIC CURVES AND BINARY RECURRENCES
نویسندگان
چکیده
منابع مشابه
Extractors for binary elliptic curves
A deterministic extractor for an elliptic curve is a function that converts a random point on the curve to a random-looking bit-string, which is statistically close to a uniformly random bit-string. The problem of converting random points of an elliptic curve into random bits has several cryptographic applications. In this talk, we propose two simple and efficient deterministic extractors for a...
متن کاملElliptic Functions and Equations of Modular Curves
Let p ≥ 5 be a prime. We show that the space of weight one Eisenstein series defines an embedding into P(p−3)/2 of the modular curve X1(p) for the congruence group Γ1(p) that is scheme-theoretically cut out by explicit quadratic equations.
متن کاملLambda Coordinates for Binary Elliptic Curves
In this work we present the λ-coordinates, a new system for representing points in binary elliptic curves. We also provide efficient elliptic curve operations based on the new representation and timing results of our software implementation over the field F2254 . As a result, we improve speed records for protected/unprotected single/multi-core software implementations of random-point elliptic c...
متن کاملPoint Decomposition Problem in Binary Elliptic Curves
We analyze the point decomposition problem (PDP) in binary elliptic curves. It is known that PDP in an elliptic curve group can be reduced to solving a particular system of multivariate non-linear system of equations derived from the so called Semaev summation polynomials. We modify the underlying system of equations by introducing some auxiliary variables. We argue that the trade-off between l...
متن کاملFaster Repeated Doublings on Binary Elliptic Curves
The use of precomputed data to speed up a cryptographic protocol is commonplace. For instance, the owner of a public point P on an elliptic curve can precompute various points of the form [2]P and transmit them together with P . One inconvenience of this approach though may be the amount of information that needs to be exchanged. In the situation where the bandwidth of the transmissions is limi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 2013
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972713000166